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Answer all the questions. 
SECTIONA 


1 (a) Tick (W) one box in each row to identify whether the OCR Reference Language code given 
is an example of selection or iteration. 


OCR Reference Language code Selection | Iteration 


for i= 1 to 10 
print (1) 
next i 


while score != 0 


playgame () 
endwhile 


if playerHit() then 
score = 0 


— 


endif 


Switch bonus: 
case 0: 
score 
case 1: 
score = 
case 2: 
score = 5 
endswitch 


ll 
Xe) 


| 
~l 


[4] 
(b) Write pseudocode to increment the value held in the variable score by one. 


(c) State the name of each of the following computational thinking techniques. 


Breaking a complex problem down into smaller problems. 
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A fast food restaurant offers half-price meals if the customer is a student or has a discount card. 
The offer is not valid on Saturdays. 


Acomputer system is used to identify whether the customer can have a half-price meal. 


The table identifies the three inputs to the computer system: 


Input Value 


A Is a student 


B Has a discount card 


Cc The current day is Saturday 


(a) The logic system P = (A OR B) AND NOT C is used. 


(i) Complete the following logic diagram for P = (A OR B) AND NOT C by drawing one 
logic gate in each box. 


ie cian py a 


A— : 
B—— ! | | 
ede ———-P 
c—— | LE 
[3] 
(ii) A truth table can be produced for this logic circuit. 

Describe the purpose of a truth table. 

Semen tyae aie Ges a sonarus cane sineriee ese an ingdnteceeasoopcanedesaeransessncesaacseeataysaeeausacsssaereconctesenaeeessaeracesee [2] 


(iii) State how many rows (excluding any headings) would be required in a truth table for the 
logic expression: 


P = (AOR B) AND NOT C 
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(b) The restaurant needs an algorithm designing to help employees work out if a customer can 
have a half price meal or not. It should: 


e — input required data 
° decide if the customer is entitled to a discount 
¢ output the result of the calculation. 


Design the algorithm using a flowchart. 


[5] 


© OCR 2022 


5 


(c) The restaurant adds a service charge to the cost of a meal depending on the number of 


people at a table. If there are more than five people 5% is added to the total cost of each 
meal. 


Customers can also choose to leave a tip, this is optional and the customer can choose 
between a percentage of the cost, or a set amount. 


Identify all the additional inputs that will be required for this change to the algorithm. 
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(d) Each member of staff that works in the restaurant is given a Staff ID. This is calculated using 
the following algorithm. 


Ol surname = input ("Enter surname") 

02 year = input("Enter starting year") 

03 staffID = surname + str (year) 

04 while staffID.length < 10 

05 staffID = staffID + "x" 

06 endwhile 

O7 print("ID " + staffID) 

(i) Define the term casting and give the line number where casting has been used in the 
algorithm. 
DEPINION: sasinvsevnevcdsenvencsasxvonaguonbansevvassduveusassuaeiiussudestaevauededss du vysagusubaressieevanuhaandadustinsnenesunNy 
LING NUMDGS’? a sesssveisnvsassans evens sannsus vadeavasvdvesvavvdagunesseaeatelaaasdsassadiunesvuasdviulaysasbivassuenaderueneuabuaws 

[2] 

(ii) Complete the following trace table for the given algorithm when the surname “Kofi” and 
the year 2021 are entered. 
You may not need to use all rows in the table. 

ale surname year staffID Output 

number 
01 Kofi 
02 2021 
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A program stores the following list of positive and negative numbers. The numbers need sorting 
into ascending order using a merge sort. 


45 12 -99 100 -13 0 4 —27 


(a) The first step is to divide the list into individual lists of one number each. This has been done 
for you. 


Complete the merge sort of the data by showing each step of the process. 


45 12 -99 100 -13 0 17 —27 


[3] 
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(b) Once the numbers are in order, a binary search can be run on the data. 


Describe the steps a binary search will follow to look for a number in a sorted list. 


(c) Alinear search could be used instead of a binary search. 


Describe the steps a linear search would follow when searching for a number that is not in 
the given list. 
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4 Jack is writing a program to add up some numbers. His first attempt at the program is shown. 


(a) 


(b) 


= input ("Enter a number") 


a 
b = input ("Enter a number") 


c = input ("Enter a number") 


d = input ("Enter a number") 


foo WO EG TO: 1G 
G 


e = input ("Enter a number") 


f=(atb+etd+te) 
print (f) 


Give two ways that the maintainability of this program could be improved. 


Mca sh eased gO Real a aout uid valoauan tensed earn eM al alcna Tine e aan Orica nanedtesA Reece cucimve Ave aLaaaneeR 
2 sinvcdansinaninsanecmaeemnanenaenonenmbesaansiaielvameaaanalasesnsniciian stn seentbineiaancuaniemiasinamamnrareaantcuanunneean 
[2] 

Jack’s program uses the addition (+) arithmetic operator. This adds together two numbers. 
(i) State the purpose of each of the arithmetic operators in the table. 
Arithmetic operator Purpose 

* 

/ 


[2] 
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(ii) Complete the description of programming languages and translators by writing the 
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correct term from the box in each space. 


continues crashes debugging error executable 
high-level interpreter language low-level many 
no one stops with without 

Jack WIiteS AIS PrOOaM IN A ewevscsercssdcseessennvdvastesvenancans language. This needs to be 


translated into assembly or machine code before it can be executed. This is done using 
a translator. 

One type of translator is an interpreter. This converts one line of code and then 
executes it, before moving to the next line. It ..............eeecceeeeeeeeeeeeeeee when an error is 
found, and when corrected continues running from the same position. This translator is 
helpful when debugging code. 


A second type of translator is a compiler. This converts all of the code and produces 


an error report. The code will not run until there are ..............cccceeeseeeeeeeeeeeees errors. 
hel: Seer ree ene rn rrr file produced Can be run .............cccccceecceceeeeeeeeeeeeees the 
compiler. 


[5] 
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(c) Jack decides to improve his program. He wants to be able to input how many numbers to 
add together each time the algorithm runs, and also wants it to calculate and display the 
average of these numbers. 


Write an algorithm to: 


* ask the user to input the quantity of numbers they want to enter and read this value as 
input 

* repeatedly take a number as input, until the quantity of numbers the user input has 
been entered 

¢ calculate and output the total of these numbers 

* calculate and output the average of these numbers. 


© OCR 2022 Turn over 


12 
SECTION B 


We advise you to spend at least 40 minutes on this section. 
Some questions require you to respond using either the OCR Exam Reference Language ora 
high-level programming language you have studied. These are clearly shown. 
5 Customers at a hotel can stay between 1 and 5 (inclusive) nights and can choose between a 


basic room or a premium room. 


(a) Atypical booking record is shown in the table: 


firstName Amaya 
surname Taylor-Ling 
nights 3 

room Premium 
stayComplete False 


(i) State the most appropriate data type for the following fields: 


INIGIIUS - czxxsicpinssinnaedanncsietaden aces iisunvwarantainndecant shun iuibetennadianndunaaaungtusnanussbasannneMetesd auudunpianreeuauesiay’ 
ROOM ssscstivescsavinsavvaenvasrssevsendsvenvavh ienvieadaieitad suey av iniwdenieensdsaa hades WiemuierseabalaseuDnensNs 
[2] 

(ii) Give the name of one field that could be stored as a Boolean data type. 
ee ae eee er ee ee eee ee ee eee eer eee eee eee [1] 
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(iii) Booking records are stored in a database table called Tb1Bookings. 
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The following SQL statement is written to display all customer bookings that stay more 
than one night. 


SELECT ALL 


FROM TblBookings 


IF Nights < 1 


The SQL statement is incorrect. 


Rewrite the SQL statement so that it is correct. 
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(b) When a new booking is recorded, the details are entered into a program to validate the 
values. The following criteria are checked: 


* firstName and surname are not empty 
° room is either “basic” or “premium” 
* nights is between 1 and 5 (inclusive). 


If any invalid data is found “NOT ALLOWED?” is displayed. 
If all data is valid “ALLOWED?” is displayed. 


(i) Complete the following program to validate the inputs. 
You must use either: 


* OCR Exam Reference Language, or 
* — ahigh-level programming language that you have studied. 


firstName = input("Enter a first name") 


surname = input("Enter a surname") 


md 


room = input ("Enter basic or premium") 


nights = input("Enter between 1 and 5 nights") 
stayComplete = False 
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(ii) Complete the following test plan to check whether the number of nights is validated 
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correctly. 
Test data 
(number of nights) Type of test Expected output 
2 ALLOWED 
Boundary ALLOWED 
Erroneous / Invalid NOT ALLOWED 
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(c) A Basic room costs £60 each night. A Premium room costs £80 each night. 


(i) Create a function, newPrice(), that takes the number of nights and the type of room 
as parameters, calculates and returns the price to pay. 


You do not have to validate these parameters. 
You must use either: 


* OCR Exam Reference Language, or 
* —ahigh-level programming language that you have studied. 


(ii) Write program code, that uses newPrice (), to output the price of staying in a Premium 
room for 5 nights. 


You must use either: 


* OCR Exam Reference Language, or 
* —ahigh-level programming language that you have studied. 
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(d) The hotel has nine rooms that are numbered from room 0 to room 8. 


The number of people currently staying in each room is stored in an array with the identifier 
room. 


The index of room represents the room number. 


Array room 
Index 0 i: 2 3 4 5 6 7 8 
Data 2 1 3 2 1 0 0 4 1 


The following program counts how many people are currently staying in the hotel. 


for count = 1 to 8 
0 


ll 


total 


total = total + room[count ] 


next count 


print (total) 
When tested, the program is found to contain two logic errors. 


Describe how the program can be refined to remove these logic errors. 
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(e) The hotel car park charges £4 per hour. If the car is electric, this price is halved to £2 per 
hour. 


Write an algorithm to: 
e take as input the number of hours the user has parked and whether their car is electric 
or not 


* calculate and output the total price 
* repeat continually until the user enters 0 hours. 


You must use either: 
* OCR Exam Reference Language, or 
* — ahigh level programming language that you have studied. 


END OF QUESTION PAPER 
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ADDITIONAL ANSWER SPACE 


If additional space is required, you should use the following lined page(s). The question number(s) 
must be clearly shown in the margin(s). 
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